Managing External Workload with Bsp Time Warp
نویسندگان
چکیده
This paper describes an extension to the existing BSP Time Warp dynamic load-balancing algorithm to allow the management of interruption from external workload. Experiments carried out on a manufacturing simulation model using different partition strategies with and without interruption from external workload show that significant performance improvement can be achieved with external workload management.
منابع مشابه
A Time Slicing Approach to External Workload Management on Bsp Time Warp
The performance of a BSP Time Warp parallel simulation system on a large-scale cluster of workstations can be severely affected due to the presence of external workload on individual machine in the cluster. This paper describes a new approach to managing external workload for BSP Time Warp parallel simulation on a cluster of workstations using the approach of time slicing. Experimental results ...
متن کاملManufacturing Simulation Using Bsp Time Warp with Variable Numbers of Processors
The performance of an optimistic parallel simulation run depends on many factors. These factors range from the inherent complex nature of the simulation workload to the overhead in using the available parallel computing resources. Very often, using the maximum number of available processors for a parallel simulation run will not yield the best performance achievable. In this paper, we describe ...
متن کاملAsynchronous (Time-Wrap) Versus Synchronous (Event-Horizon) Simulation Time Advance in BSP
This paper compares the very fundamental concepts behind two approaches to optimistic parallel discrete-event simulation on BSP computers 10]. We refer to (i) asynchronous simulation time advance as it is realised in the BSP implementation of Time Warp 3], and (ii) synchronous time advance as it is realised in the BSP implementation of Breathing Time Buckets 8]. Our results suggest that asynchr...
متن کاملDiscrete-event simulation on the bulk-synchronous parallel model
The bulk-synchronous parallel (BSP) model of computing has been proposed to enable the development of portable software which achieves scalable performance across diverse parallel architectures. A number of applications of computing science have been demonstrated to be e ciently supported by the BSP model in practice. In this thesis we study the e cient realisation of parallel discrete-event si...
متن کاملOptimistic Concurrency Control for Inverted Files in Text Databases
Inverted files are frequently used as index data structures for very large text databases. Most applications of this data structure are for read-only query operations. However, the problem of introducing update operations has deserved little attention so far and yet it has important applications. In this paper we propose an optimistic concurrency control algorithm devised to handle mixes of upd...
متن کامل